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IN THE CLAIMS : 

Please find below a listing of all of the pending claims. Ttte statuses of the claims ate 
set forth in parentheses. 

1. (Currently amended) A method of allocating registers when compiling source code, said 
method comprising steps of: 

translating source code to intermediate code; 

identifying an operand from said intermediate code to store in a real register; and 
selecting a class of real registers operable to store said operand; 
optimizing the intcrmcdiatc_code_subsequcnt to the stcp_of selecting the_cl ass of rail 
registers: and 

during compiling of the source code, selecting at least one subclass of said selected 
class of real registers, wherein said at least one subclass includes a register to store said 
operand* 

2- (Canceled) 

3- (Original) The method of claim 1, wherein said selected class includes one of a callec- 
saved class and a callcr-savcd class* 

4. (Previously Presented) The method of claim I, wherein said step of selecting at least one 
subclass further comprises steps of; 

selecting a first set of subclasses within said selected class; 
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determining whether a register included in said first set of subclasses is available to 
store said operand; and 

in response to said register being available, storing said operand in said register. 

5. (Original) The method of claim 4, wherein said first set of subclasses includes at least one 
of non-uscd-in-currcsnt-operation, non-busy, non-live and non-used subclasses, 

6- (Original) The method of claim 4, wherein said step of selecting at least one subclass 
further comprises steps of: 

selecting a second set of subclasses within said selected class in response to said 
register not being available in said first set of subclasses; 

determining whether a register included in said second set of subclasses is available to 
store said operand; and 

in response to said register in said second set of subclasses being available, storing 
said operand in said register in said second set of subclasses. 

7. (Original) The method of claim 6, wherein said second set of subclasses includes at least 
one of non-uscd-in-current-operation, non-busy, non-live and used subclasses. 

8. (Original) The method of claim 6, wherein said step of selecting at least one subclass 
further comprises steps of: 

selecting a third set of subclasses within said selected class in response to a register in 
said second set of subclasses not being available; 



3 

PAGE 6117 ' RCVD AT 413/2006 2:54:57 PM [Eastern Daylight Time] 1 SVR:USPT0-EFXRF-1/4 1 DNiS:2738300 * CSD:703 !B0 5270 * DURATION (mm-ss):04-36 



flPR-03-E006(M0N) M:d5 MRNNRVR « KRN6, P. C. 



(FRX)703 880 5270 



P. 007/017 



PATENT Attorney Docket No.: 1 0008023-1 

U.S. Patent Application Serial No.: 09/982,020 

determining whether a register included in said third set of subclasses is available to 
store said operand; and 

in respdnse to said register in said third set of subclasses being available, storing said 
operand in said register in said third set of subclasses* 

9. (Original) The method of claim 8, wherein said third set of subclasses includes at least one 
of non-uscd-in-current-opcration, live and non-busy subclasses. 

1 0. (Original) The method of claim 8, wherein said step of selecting at least one subclass 
further comprises steps of: 

selecting a fourth set of subclasses within said selected class in response to a register 
in said third set of subclasses not bang available; 

determining whether a register included in said fourth set of subclasses is available to 
store said operand; and 

in response to said register in said fourth set of subclasses being available, storing said 
operand in said register in said fourth set of subclasses. 

1 1 . (Original) The method of claim 10, wherein said fourth set of subclasses includes at least 
one of non-used in current operation and busy subclasses. 

1 2* (Original) The method of claim 1 1, further comprising spilling a register in at least one of 
said busy and said live subclasses prior to storing said operand in said register in at least one 
of said busy and said live subclasses. 
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13. (Original) The method of claim II, farther comprising storing said operand in a class 
other than selected class in response to a register in said fourth set of subclasses not being 
•available. 

14. (Original) The method of claim 1 1 , further comprising marking said register as used-in- 
currcnt-opcration in response to storing said operand in said register, 

1 5. (Original) The method of claim 1 1 , further comprising marking said register storing said 
operand as live and not-used-in-current-opcration in response to translating an instruction of 
said source code. 

1 6. (Original) The method of claim 1 , further comprising steps of: 

selecting another class of registers in response to said selected class of registers not 
including a not used in current operation register, and 

storing said operand in a register in said selected other class. 

1 7. (Original) The method of claim 3, wherein said step of selecting a class further comprises 
steps of: 

selecting said callcosaved class in response to said operand including at least one of 
local variables, stack items and parameters input by a user; and 

selecting said caller-saved class in response to said operand including a temporary 
computation. 
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18. (Currently amended) A method of compiling source code comprising steps of: 

generating intermediate code from a portion of source code; 
during compiling of the source code, allocating a plurality of real registers to store a 
plurality of operands from said intermediate code while duringjhe_stcp_of G enerating the 
intermediate code, wherein the allocating further comprises 

determining a type of operand for at least one of said plurality of operands; 
allocating a location in memory for the at least one operand in response to said 
operand being a particular type of operand; and 

allocating a real register for said operand; and 
generating machine-readable code from said intermediate code using said plurality of 
real registers. 

19. (Canceled). 

20. (Previously Presented) The method of claim 1 S, wherein said particular type of operand 
includes a local variable, 

2L (Previously Presented) The method of claim 1 8, wherein said step of allocating further 

comprises steps of: 

selecting a class of registers depending on said type of operand; and 

allocating a real register from said selected class of registers depending on said type 

of operand. 
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22. (Original) The method of claim 21 s wherein said step of selecting a class further 
comprises steps of: 

selecting a first class of registers in response to said operand bang at least one of a 
local variable, a stack item and a parameter input by a user; and 

selecting a second class of registers in response to said operand bang a temporary 
computation. 

23. (Original) The method of claim 21, wherein said step of selecting allocating further 
comprises selecting at least one subclass of registers in said selected class. 

24. (Original) The method of claim 23, wherein said at least one selected subclass includes at 
least one of live registers, non-live registers, busy registers, non-busy registers, used registers, 
non-used registers, and non-used in current operation registers. 

25. (Previously Presented) A compiler configured to compile source code into machine- 
readable code, said compiler comprising: 

a register allocation stage configured to generate intermediate code from said source 
code and configured to allocate a plurality of real registers to a plurality of operands from 
said intermediate code, wherein said register allocation stage is further configured to select a 
class of registers and select a subclass of said class of registers and allocate a real register 
from said selected subclass of registers for one of said plurality of operands, said one operand 
being of a particular type of operand; 

an optimization stage configured to optimize said intermediate code; and 
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a final code stage configured to generate said machine-readable code from said 
intermediate code using said plurality real registers. 

26. (Original) The compiler of claim 25, wherein said register allocation stage is configured 
to determine a type of operand for at least one of said plurality of operands, and store said at 
least one operand in memory in response to said operand being a particular type of operand, 
and allocate a real register for said operand 

27* (Original) The compiler of claim 26, wherein said particular type of operand includes a 
local variable, 

28. (Canceled) 

29. (Previously Presented) The compiler of claim 25, wherein said register allocation stage is 
further configured to select a first class of registers in response to said operand being a type 
including at least one of a local variable, a stack item and a parameter input by a user; and 
select a second class of registers in response to said operand being a temporary computation, 

30. (Canceled) 

31 . (Previously Presented) The compiler of claim 25, wherein said selected subclass includes 
at least one of live registers, non-live registers, busy registers, non-busy registers, used 
registers, non-used registers, and non-used in current operation registers. 
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